力扣203 移除链表元素

• 思路：此题删除链表中元素是很简单的，只需要让待删节点之前一个节点指向待删节点之后一个节点即可。
• 此题最大的问题就是，题目要求我们要返回新链表中的头结点，如果我们就采用仅仅复制头结点的方式(用H=head)然后用H进行操作，最后返回head。这样就会导致如果头结点也是我们需要删除的节点就会导致错误。
• 当然我们可以采用循环操作判断第一个不是我们要删除的节点，但是这样有些麻烦。最好的方式就是我们创建一个新节点来作为整个链表的头结点，该节点中的值没有意义，只是用该节点来方便我们的操作。如果用H->next=head; 此时 我们操作H的话就把原先的头结点当做了一个普通节点来操作，此时原先的头结点就可以被删除了。最后返回H->next就满足条件了。
• 正是由于有个无意义节点作为头结点会统一操作（把头结点当做普通节点）所以实际链表设计过程中都是有个无意义头结点的，遇到头结点不好解决的问题，大家可以设一个节点试试。

如何理解上面这段话呢，我想起了高中时候做的一个带着初速度的计算总路程的物理题，因为有个初速度导致需要套一个相对复杂的公式求解，最简单的解法是给它在开头前续一段路程让速度从0开始，这样套的公式就很简单，仅需要在结果中把人为续上的路程删了就行。

下面是python代码，莫名其妙慢得要死

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def removeElements(self, head: ListNode, val: int) -> ListNode:
        dummy = ListNode(0)
        dummy.next = head
        pre = dummy  # pre是循环中的指针，替身
        while pre.next is not None:
            if pre.next.val == val:
                pre.next = pre.next.next
            else:
                pre = pre.next # 指针往下挪一个
        return dummy.next

class Solution:
    def removeElements(self, head: ListNode, val: int) -> ListNode:
        d = c = ListNode(-1) # 建立伪头，初始化双指针
        c.next = head # 建立伪头和head联系
        while c.next: # 遍历指针的循环条件
            if c.next.val == val:
                c.next = c.next.next # 移除目标元素
            else:c = c.next # 遍历指针右移
        return d.next # 返回新的头结点

Java代码

public ListNode removeElements(ListNode head, int val) {
    //建立一个临时的头节点，它的next指向head（辅助删除头节点）
    ListNode temp = new ListNode();
    temp.val = -1;
    temp.next = head;

    //前置节点指针
    ListNode pre = temp;
    //当前节点指针
    ListNode cur = head;

    //删除链表中满足条件的节点
    while(cur != null){
        if(cur.val == val){
            pre.next = cur.next;
        } else {
            pre = cur;
        }
        //遍历链表下一个节点
        cur = cur.next;
    }
    //临时节点的next就是head
    return temp.next;
}

Java代码稍微有点晦涩，pre和cur都是“循环中的指针”罢了。