两两交换链表的结点,mid题,难点1是需要虚拟头节点然后把头节点赋予给滚动节点,2是需要判断边界条件为两个要交换的节点都不为空,三是保存中间节点的值;
所以 用纸画出链表交换的顺序后再进行代码编写;
删除倒数第K个结点,仍然是快慢指针的应用,另外核心是要让快指针再走一步,这样才能使得慢指针指向该删除的上一个节点,同样的也需要有虚拟头节点的存在。
两两交换链表的结点,mid题,难点1是需要虚拟头节点然后把头节点赋予给滚动节点,2是需要判断边界条件为两个要交换的节点都不为空,三是保存中间节点的值;
所以 用纸画出链表交换的顺序后再进行代码编写;
删除倒数第K个结点,仍然是快慢指针的应用,另外核心是要让快指针再走一步,这样才能使得慢指针指向该删除的上一个节点,同样的也需要有虚拟头节点的存在。