首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >Leetcode Golang 19. Remove Nth Node From End of List.go

Leetcode Golang 19. Remove Nth Node From End of List.go

作者头像
anakinsun
发布2019-04-12 11:18:19
发布2019-04-12 11:18:19
5730
举报
文章被收录于专栏:学习日记学习日记

版权声明:原创勿转 https://cloud.tencent.com/developer/article/1412893

思路

快慢指针,快指针先前进n步,然后两个指针一起前进,当快指针走到末尾的时候,慢指针所在的位置,就是目标位置

需要注意判断空节点情况

code

代码语言:javascript
复制
func removeNthFromEnd(head *ListNode, n int) *ListNode {
   cur := head
   last := head
   for i := 0; i < n; i++ {
   	if cur.Next != nil {
   		cur = cur.Next
   	} else {
   		return head.Next
   	}
   }
   for cur.Next != nil {
   	cur = cur.Next
   	last = last.Next
   }
   last.Next = last.Next.Next
   return head
}

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019年03月28日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 思路
  • code
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档