24两两交换链表中的节点
当为奇数的时候,就是cur.next.next=null的时候结束循环,偶数的时候就是cur.next=null的时候结束循环
19. 删除链表的倒数第 N 个结点
思路,找到要删除节点的前一个节点,设置两个指针,快指针先走N步,然后快慢指针一起走直到快指针指向末尾。
面试题02.07链表相交
让两个链表的尾部对齐,然后逐一比较值相不相等
142环形链表
思路:当快慢指针相遇的时候,即可证明链表有环。
24两两交换链表中的节点
当为奇数的时候,就是cur.next.next=null的时候结束循环,偶数的时候就是cur.next=null的时候结束循环
19. 删除链表的倒数第 N 个结点
思路,找到要删除节点的前一个节点,设置两个指针,快指针先走N步,然后快慢指针一起走直到快指针指向末尾。
面试题02.07链表相交
让两个链表的尾部对齐,然后逐一比较值相不相等
142环形链表
思路:当快慢指针相遇的时候,即可证明链表有环。