摘要:
总结 递归 比较两个链表当前节点的大小,将小的放入结果链表中 递归基石节点为空,返回另一个链表 package mergeSortedList17; public class MergeSortedList17 { static void printList(ListNode headNode){ if (headNode.nextNode==null) { Sy... 阅读全文
摘要:
总结 定义三个类似指针的引用,一个指向当前节点,一个指向前一个节点,初始化为null,一个指向后一个节点 判定反转链表的头节点的依据是当前节点的下一个节点为null 反转过程,就是将前一个节点作为当前节点的下一个节点,将当前节点作为前一个节点,最后将下一个节点作为当前节点,实现链表的遍历继续进行下去 package reverseList16; pub... 阅读全文