59. LeetCode 203. 移除链表元素

• 标签： 链表
• 难度： 简单

• 题目描述

• 我的解法

插入空结点， 使用双指针即可。

# 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
        """
        p1 = ListNode(None)
        p1.next = head
        p2 = head
        head = p1
        while p2:
            if p2.val == val:
                p1.next = p2.next
                p2 = p2.next
            else:
                p1 = p2
                p2 = p2.next
        return head.next

• 其他解法

暂略。