LeetCode 203. Remove Linked List Elements （移除链表中的项）

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

题目标签：Linked List

　　题目给了我们一个链表和一个 val，让我们把链表中等于 val 的点都去除。

　　情况1：如果head.val == val，那么设 head = head.next，同时cursor 也要重新设定。

　　情况2：如果cursor.next.val == val 那么把cursor 连到下下个点，跳过中间点。

　　情况3：如果cursor.next.val != val 的话，那么移动cursor 去下一个点。

Java Solution:

Runtime beats 50.37%

完成日期：06/10/2017

关键词：singly-linked list

关键点：检查cursor.next.val

 /**

  * Definition for singly-linked list.

  * public class ListNode {

  *     int val;

  *     ListNode next;

  *     ListNode(int x) { val = x; }

  * }

  */

 class Solution

 {

     public ListNode removeElements(ListNode head, int val)

     {

         ListNode cursor = head;

         while(cursor != null)

         {

             if(head.val == val)

             {

                 head = head.next;

                 cursor = head;

             }

             else if(cursor.next != null && cursor.next.val == val)

             {

                 ListNode valNode = cursor.next;

                 cursor.next = valNode.next;

                 valNode.next = null;

             }

             else

                 cursor = cursor.next;

         }

         return head;

     }

 }

参考资料：N/A

LeetCode 题目列表 - LeetCode Questions List

题目来源：https://leetcode.com/

巴特西

LeetCode 203. Remove Linked List Elements （移除链表中的项）

最新文章

热门文章