首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    【Leetcode】移除链表元素 链表的中间节点 链表中倒数第k个节点

    【Leetcode203】移除链表元素 1.链接 移除链表元素 2.题目再现 A.双指针法 1.创建一个指针 cur=head 和一个指针 pre=NULL; 2.用cur->val 与...=NULL 演示: 移除链表元素 哨兵位法动态演示 代码: struct ListNode* removeElements(struct ListNode* head, int val) {...【Leetcode876】链表的中间节点 1.链接:链表的中间节点 2.题目再现 3.解法:快慢指针 1.定义一个快指针 fast 和一个慢指针 slow 都初始化为 head; 2.遍历链表,快指针一次走...1.链接:链表中倒数第k个节点 2.题目再现 3.解法 :快慢指针 1.定义一个快指针 fast 和一个慢指针 slow 都初始化为 head; 2.因为倒数第k个节点和尾节点的差为 k-1 ,...所以我们先让快指针先走 k-1 步; 或者因为尾节点所指向的NULL 和倒数第k个节点相差k,也可以先让快指针走k步; 这个时候慢指针不动; 3.快指针走完后,快指针和慢指针依次走,每次只走1步;

    11910

    LeetCode 203:移除链表元素

    链表的删除操作是直接将删除节点的前一个节点指向删除节点的后一个节点即可。...第二种方法是递归,用递归从后向前遇到相同节点直接指向该节点的下一个节点的地址即可 迭代法: 由于链表删除操作的特殊性,如果要删除某个节点,必须要知道该删除节点的前一个节点地址才可完成删除操作。...所以如果是从第一个节点开始判断,就要考虑到第一个节点是否为空节点、第一个节点是否就是该删除的的节点,删除头节点和非头节点的操作不一样,应单独实现删除操作。...如果原链表是这种形式:1->1->1->2 val=1 删除头节点后第二个节点置为头节点,但是第二个节点作为新的头节点依然需要删除,所以对头节点的操作应该是一个迭代过程。...另外一种方法就是新建一个虚拟节点,该虚拟节点下一个节点指向原链表头节点。这就无需考虑头节点是否为空、是否为待删除节点

    86940
    领券