首页 > 代码库 > 203. 移除链表中的元素 Remove Linked List Elements

203. 移除链表中的元素 Remove Linked List Elements

2024-09-12 13:29:59   214人阅读

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

题意：移除链表中指定val的元素

注意：考虑删除节点在尾部，以及连续删除两个相邻节点的情况

  1. /**
  2.  * Definition for singly-linked list.
  3.  * public class ListNode {
  4.  *     public int val;
  5.  *     public ListNode next;
  6.  *     public ListNode(int x) { val = x; }
  7.  * }
  8.  */
  9. public class Solution {
  10. 	public void Delete(ListNode node) {
  11. 		node.val = node.next.val;
  12. 		node.next = node.next.next;
  13. 	}
  15. 	public ListNode RemoveElements(ListNode head, int val) {
  16. 		ListNode node = head;
  17. 		ListNode last = null;
  18. 		while (node != null) {
  19. 			if (node.val == val) {
  20. 				if (node.next != null) {
  21. 					Delete(node);
  22.                     continue;
  23. 				} else {
  24. 					if (last != null) {
  25. 						last.next = null;
  26. 					} else {
  27. 						return null;
  28. 					}
  29. 				}
  30. 			}
  31. 			last = node;
  32. 			node = node.next;
  33. 		}
  34. 		return head;
  35. 	}
  36. }




null


203. 移除链表中的元素 Remove Linked List Elements


联系
我们