LeetCode 203. 移除链表元素 (队列)

 c#实现:

执行用时: 172 ms, 在Remove Linked List Elements的C#提交中击败了58.33%的用户

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     public int val;
 *     public ListNode next;
 *     public ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode RemoveElements(ListNode head, int val) {
         ListNode header = new ListNode(-1);
			header.next = head;
			ListNode cur = header;
			while (cur.next!=null)
			{
				if (cur.next.val == val)
				{
					cur.next = cur.next.next;
				}
				else
				{
					cur = cur.next;
				}
			}
			return header.next;
    }
}

猜你喜欢

转载自blog.csdn.net/us2019/article/details/86620308