2022年03月07日

学习时间 4小时


1. 单链表基础知识,难点:value = head.val ; address = head.toString() ; next = head.next.toString() ; head = head.next
2. No.206 反转链表难点 : ListNode cur = reverList(head.next) 反转的是head.next?
3. No.160 交叉链表点 : if(PointA 为空,就跳到headB上;同理,PointB为空时,跳到headA上)
4. No.21 合并两个有序链表 : 先设置虚拟节点dummy,然后一个指针pre;链表A和B 不为空,就比较大小直到有一个为空(while循环),然后指针就指向另外一个。
5. No.86 分隔链表:大链表,小链表,移动指针也要移动链表,最后切近大链表指向null
6. No.142 环形链表: 有意思的是 解出 慢指针走的步数X = n(y+z)-y,然后在快指针相遇处设一个值b,在head处设一个值a,a和b都继续一步一步走,a和b最后相遇。