24. 两两交换链表中的节点
同样要注意头结点为空的情况,以及虚头节点的使用,能够使代码逻辑变得简单。
19.删除链表的倒数第N个节点
思想很巧妙,能够在只遍历一次链表的情况下找到倒数第N个节点,用我的思想只能先遍历算出链表长度再进行操作。
面试题 02.07. 链表相交
找到相同指针返回即可。
142.环形链表II
需要简单的数学推导,能理解思路,但是自己想几乎不可能想到。
同样要注意头结点为空的情况,以及虚头节点的使用,能够使代码逻辑变得简单。
思想很巧妙,能够在只遍历一次链表的情况下找到倒数第N个节点,用我的思想只能先遍历算出链表长度再进行操作。
找到相同指针返回即可。
需要简单的数学推导,能理解思路,但是自己想几乎不可能想到。