美文网首页
2021-12-16 链表

2021-12-16 链表

作者: 16孙一凡通工 | 来源:发表于2021-12-16 10:25 被阅读0次

剑指 Offer II 021. 删除链表的倒数第 n 个结点

第一个思路就是纯粹读题按照题目链表的输出,其中需要注意第一个节点和最后一个节点。

Go版本:

 import "fmt"
func removeNthFromEnd(head *ListNode, n int) *ListNode {
    
    len:=0
    node1:=head;    
    if head.Next==nil {
        
        return nil;
    }
    for{
        len++;
        if node1.Next==nil{
            break;
        }
        node1=node1.Next
    }
fmt.Println(len)
node:=head;
tmp:=node;
count:=0;
    for{
      
            count++;
        if len-n==count{
           next:=node.Next
           node.Next=next.Next;
            break;
        }
         if node.Next==nil{
             tmp=tmp.Next
             break;
         }

         node=node.Next;
       
    }
    return tmp
}

第二个思路快慢指针
快指针先到n处,然后慢指针和快指针继续向下走,直到快指针是空,

java版本:

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {

        ListNode fast=head;
     
        while(n>0 && fast!=null){  
            n--; 
              fast=fast.next;   
        }
         ListNode dummy=head;         
         ListNode slow=dummy;
          if(fast==null){
            dummy=dummy.next;
            return dummy;
            }
           fast=fast.next;
        while(fast!=null){
            fast=fast.next;
            slow=slow.next;
        }
       
        slow.next=slow.next.next;
        return  dummy;
       
    }
}

相关文章

  • 2021-12-16 链表

    剑指 Offer II 021. 删除链表的倒数第 n 个结点[https://leetcode-cn.com/p...

  • Holiday Season

    2021-12-16 TTM Recently I have received some year end mes...

  • 【早安心语】

    【2021-12-16】 早安 春夏秋冬 Life is a experience, you need to ex...

  • 亲子阅读篇(四十八) 《小红帽》

    绘本名称:《小红帽》 作者:欣金星文化 阅读时间:2021-12-16 一、《小红帽》的故事 从前,森林里...

  • 《句句成章》30  是这样吗

    原创 老区游子 游子岁月 2021-12-16 17:12 收录于话题 #佛山 5 个内容 #学会生活 懂得快乐 ...

  • 链表基础

    链表基础 链表长度 链表为空 链表结构 链表增加

  • 双向链表&双向循环链表

    链表分为:单链表、单向循环链表、双向链表、双向循环链表本节主要说明:双向链表、双向循环链表 定义结点 一、双向链表...

  • 亲子阅读篇(四十七) 《快乐的生日

    绘本名称:《快乐的生日》 作者:欣金星文化 阅读时间:2021-12-16 一、《快乐的生日》的故事 今天是...

  • 质朴的力量势不可挡

    2021-12-16 成长学习课堂【质朴的力量势不可挡】 《道德经》:绝圣弃智,民利百倍;绝仁弃义,民复孝...

  • 2021-12-16

    2021-12-16 每日复盘 早餐:山药排骨粥、鸡蛋 午餐:白米饭、鱼汤、肉卷炒菜椒 晚餐:外卖吃 水果:苹果 ...

网友评论

      本文标题:2021-12-16 链表

      本文链接:https://www.haomeiwen.com/subject/tcomfrtx.html