19. Remove Nth Node From End of List
来源:互联网 发布:淘宝简易床 编辑:程序博客网 时间:2024/05/17 02:39
19. Remove Nth Node From End of List
Leetcode link for this question
Discription:
Given a linked list, remove the nth node from the end of list and return its head.
For example,
Given linked list: 1->2->3->4->5, and n = 2.
After removing the second node from the end, the linked list becomes 1->2->3->5.
Note:
Given n will always be valid.
Try to do this in one pass.
Analyze:
Code 1:
# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def removeNthFromEnd(self, head, n): """ :type head: ListNode :type n: int :rtype: ListNode """ front,rear=head,head while n>0: n-=1 rear=rear.next if not rear : return head.next while rear.next: ## rear=rear.next front=front.next front.next=front.next.next #modify the next attribute of node return head
Submission Result:
Status: Accepted
Runtime: 56 ms
Ranking: beats 58.16%
0 0
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node from End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- Linux有问必答:如何在Apache网站服务器上关闭服务器签名
- Java 数字格式化 DecimalFormat
- [Leetcode]Guess Number Higher or Lower II
- Effective Java 学习笔记(二)
- OSI参考模型
- 19. Remove Nth Node From End of List
- python + selenium webdriver 通过python来模拟鼠标、键盘操作,来解决SWFFileUpload调用系统底层弹出框无法定位问题
- Docker 简介
- arm+linux fl2440 ds18b20 温度传感器驱动编写及测试
- iScroll.js 用法参考
- 为什么改变字符串中的字符需要使用引用
- Java代码的规范(自己在公司实习的过程自己总结的代码规范,不断更新)
- Java学习日志(1)
- iOS学习笔记40-日志重定向