LeetCode OJ 203Remove Linked List Elements

Posted 2022-11-30 xujian_2014

题目链接：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;