代码随想录Day4

最新推荐文章于 2024-10-04 20:45:38 发布

汪啊fufu

最新推荐文章于 2024-10-04 20:45:38 发布

阅读量133

点赞数

文章标签：链表算法数据结构

本文链接：https://blog.csdn.net/weixin_43661109/article/details/128503573

版权

24. 两两交换链表中的节点

思路：首先定义一个虚拟节点，然后写判断while的条件，在画图头节点交换到第二位，那么cur.next就应该指向post.next;post.next应该指向cur,实现两两交换；pre.next=post;pre = pre.next.next表示循环pre从下两个节点开始。

class Solution:
    def swapPairs(self, head: Optional[ListNode]) -> Optional[ListNode]:
        if not head:
            return None
        dummy = ListNode(next=head)
        pre = dummy
        while pre.next and pre.next.next:
            cur = pre.next
            post = pre.next.next
            cur.next = post.next
            post.next = cur
            pre.next = post

            pre = pre.next.next
        return dummy.next

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

思路：创建双指针slow,fast.难点在于理解让fast先走n步，此时从后往前数，fast和slow保持相对距离n,那么从后往前看，slow.next就是倒数第N个结点，删除这个结点就是slow.next=slow.next.next.

class Solution:
    def removeNthFromEnd(self, head: Optional[ListNode], n: int) -> Optional[ListNode]:
        dummy = ListNode(next=head)
        slow,fast = dummy,dummy
        while n!=0:
            fast = fast.next
            n-=1
        while fast.next:
            slow = slow.next
            fast = fast.next
        slow.next = slow.next.next
        return dummy.next