leetcode_203. Remove Linked List Elements 删除单链表中value为某个值的节点
来源:互联网 发布:c编程语言 丹尼斯里奇 编辑:程序博客网 时间:2024/05/22 22:35
题目:
Remove all elements from a linked list of integers that have value val.
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5
题意:
删除单链表中所有value为某个指定的val的节点
代码:
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution(object):
def removeElements(self, head, val):
"""
:type head: ListNode
:type val: int
:rtype: ListNode
"""
if head == None :
return head
else : #否则,头结点不为空,先处理头结点为需要删除的节点的情况
while head != None and head.val == val :
head = head.next
t_node = ListNode(0) #处理完头结点,开始处理其他节点,头结点不变,用于返回
t_node = head
while t_node and t_node.next :
if t_node.next.val == val :
t_node.next = t_node.next.next
else :
t_node = t_node.next
return head
笔记:
各种情况考虑清楚后,没什么难点,这个题之前有遇到过。
- leetcode_203. Remove Linked List Elements 删除单链表中value为某个值的节点
- (LeetCode)Remove Linked List Elements --- 删除节点元素
- 203.Remove Linked List Elements(删除链表中值为X的结点)
- Remove Linked List Elements 链表元素的删除
- Leetcode 单链表删除Remove Linked List Elements
- Leetcode:203 Remove Linked List Elements(删除链表中的某个元素))
- [LeetCode-203] Remove Linked List Elements(链表节点删除)
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- 实用型插件-swiper
- Mac Maya2017 ViewCube(视图盒子)不显示问题解决
- linux sar 命令详解
- Java 类与XML直接转换
- 配置shiro会话监听
- leetcode_203. Remove Linked List Elements 删除单链表中value为某个值的节点
- 跨浏览器复制神器 ZeroClipboard 2.x快速入门详解
- 如何用adb命令实现切换输入法
- HDU 1027 Ignatius and the Princess II [康托逆展开]【数学】
- c++命名规范
- 使用composer安装laravel需要的html插件(FatalErrorException in 34487bb0a642136c8e40d3049d58b4d2 line 43: Class)
- Android中onTouch与onClick两种监听的完全解析
- 10 条提升 Android 性能的建议
- python 可变参数和lambda