LeetCode Day4 链表: 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II

目录

203.移除链表元素

(1) 题目描述 

(2) 解题思路

19.删除链表的倒数第N个节点

(1) 题目描述 

(2) 解题思路

面试题 02.07. 链表相交    

(1) 题目描述 

(2) 解题思路

142.环形链表II 

(1) 题目描述 

(2) 解题思路

---

203.移除链表元素

(1) 题目描述 

LeetCode 24: 两两交换链表中的节点

代码随想录:（文字版）

代码随想录:（视频版）

(2) 解题思路

定义虚拟头节点dummyHead，指针cur， 临时节点tmp和tmp1。

        dummyHead --> |_1_| --> |_2_| --> |_3_| --> |_4_| --> |_5_| --> NULL

              cur                 tmp                      tmp1

[1] 交换节点1和2

 1)    dummyHead       |_1_| --> |_2_| --> |_3_| --> |_4_| --> |_5_| --> NULL

              cur                 tmp                      tmp1

                            ---------------->                                          ​​​​​​​        ​​​​​​​                 (cur-->2)

 2)    dummyHead      |_1_| --> |_2_|      |_3_| --> |_4_| --> |_5_| --> NULL

              cur                 tmp                      tmp1

                            ---------------->                          ​​​​​​​        ​​​​​​​        ​​​​​​​        ​​​​​​​                     (cur-->2)

                                            <--                                                                        ​ (2-->1)

 3)    dummyHead      |_1_|      |_2_|      |_3_| --> |_4_| --> |_5_| --> NULL

              cur                 tmp                      tmp1

                            ---------------->                          ​​​​​​​        ​​​​​​​        ​​​​​​​        ​​​​​​​                     (cur-->2)

                                            <--                                                                        ​ (2-->1)

                                         ---------------->                                                            (1-->3)

 4)      dummyHead --> |_2_| --> |_1_| --> |_3_| --> |_4_| --> |_5_| --> NULL

              cur                 tmp                      tmp1

[2] 更新cur，交换节点3和4   (交换3和4，则cur必须为3的前一个节点2)

4)      dummyHead --> |_2_| --> |_1_| --> |_3_| --> |_4_| --> |_5_| --> NULL</