【LeetCode OJ 203】Remove Linked List Elements

来源:互联网 发布:网络知识竞赛2017平台 编辑:程序博客网 时间:2024/06/05 02:01

题目链接:https://leetcode.com/problems/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

解题思路:题意为移除链表中指定元素的节点,示例代码:

public class Solution{    public ListNode removeElements(ListNode head, int val)     {     if(head==null) return null; while(head.val==val) { if(head.next==null) return null; else head=head.next; } ListNode p=head; ListNode q=head.next; while(q!=null) { if(q.val==val) { if(q.next!=null) { q=q.next; p.next=q; } else {      p.next=null; break; } } else { if(q.next!=null) { p=q; q=q.next; } else { break; } } } return head;    }}


0 0
原创粉丝点击