leetcode203-Remove Linked List Elements

来源:互联网 发布:js判断div是否有class 编辑:程序博客网 时间:2024/05/29 17:31

难度:easy

题目:

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的节点,因为链表中删除表首和其他位置的节点的操作是不同的,删除其他位置的节点,需要找到所删节点的前一个节点。

           在本题中,为原链表添加一个伪头节点。

            head 一步一步往前走,pre在head前面,如果head.val=val,则在pre中删除head





原创粉丝点击