代码随想录算法训练营第四天 | leetcode 24

• 两两交换链表中的节点
  注意：交换两个节点的步骤，采用虚拟节点会更加方便，每次交换的步骤是相同的所以可以使用递归做出来（二刷再做吧），然后就是注意指针是否为空，普通做法时可以将保存交换节点的下一个接地点，替换成前一个节点直接连到下一个节点的下一个节点，这在代码随想录里有（二刷）
  代码如下（感觉有点繁琐，二刷再优化吧）：class Solution { public ListNode swapPairs(ListNode head) { if(head==null||head.next==null){ return head; } ListNode Vnode = new ListNode(-1);//虚拟头节点方便进行交换节点和返回交换后的头节点 Vnode.next = head; ListNode cur = Vnode;//用于交换节点的操作 ListNode p = head;//前一个节点 ListNode q = head.next;//相邻节点 while(p!=null&&q!=null){//要交换的两个节点不能有一方为空 ListNode temp = q.next;//保存要交换两个节点的下一个节点 cur.next = q; q.next = p; p.next = temp; cur = p;//移动指针 p = temp; if(temp==null){//判断要交换节点下一个节点是否为空 q=null; }else{//不为空就可以赋值 q=p.next; } } return Vnode.next;//返回交换节点后的头节点 } }
• 19 删除列表倒数第n个节点
  解答：使用双指针两指针之间相距三个空也就是两个元素，这样当尾指针的下一个节点为null时，头指针的下一个位置就是要删除的元素
  代码如下：class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { ListNode Vnode = new ListNode(-1,head); ListNode cur = Vnode; ListNode p =Vnode; for(int i = 0;i<n;i++){ p = p.next; } while(p.next!=null){ cur = cur.next; p = p.next; } cur.next = cur.next.next; return Vnode.next; } }
• 面试题 02.07. 链表相交
  做过，思路正确
  注意：提前考虑有一个链表为空链表的情况
• 142寻找循环列表的相交点
  注意：这道题做过，采用快慢指针，遗忘的是判断出是循环列表后如何找相交点，建议二刷