03 2023 档案
摘要：解法一：只用一个节点遍历，遇到下一个相同，就将cur.next = cur.next.next; 否则正常遍历 fun(head){ if(head == null) return null; Node cur = head;//遍历的指针 while(cur != null && cur.next
阅读全文
摘要：将两个链表进行翻转，然后遍历链表进行相加 翻转链表： reverseList(head){ pre = null;//将遍历到的节点放在这个空节点的前面 cur = head; while(cur != null){ temp = cur.next;//断开链表前，存一下下一个节点 cur.next
阅读全文
摘要：找到倒数第k个节点和倒数第k个的前一个节点 res = new Node(); pre = res; cur = head; fast = head; 先把快指针向后移动n次 while(n > 0){fast = fast.next;n--} 再把快指针和慢指针一起向后移动，直到快指针为空 whi
阅读全文
