【leetcode 简单】 第六十九题 删除链表中的节点

除去链表中相当给定值 val 的装有节点。

告编写一个函数,使其好去除某个链表中加以的(非末尾)节点,你以独自被给定要求为删除的节点。

示例:

幸存一个链表 — head = [4,5,1,9],它好象征为:

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

struct ListNode* removeElements(struct ListNode* head, int val) {
    struct ListNode* s = (struct ListNode* )malloc(sizeof(struct ListNode));
    s->next = head;

    struct ListNode* pre = s;
    struct ListNode* cur = head;
    while (cur)
    {
        if (cur->val == val)
        {
            pre->next = cur->next;
        }
        else
        {
            pre = cur;
        }
        cur = cur->next;
    }
    return s->next;
}
    4 -> 5 -> 1 -> 9

 

示例 1:

输入: head = [4,5,1,9], node = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.

示例 2:

输入: head = [4,5,1,9], node = 1
输出: [4,5,9]
解释: 给定你链表中值为 1 的第三个节点,那么在调用了你的函数之后,该链表应变为 4 -> 5 -> 9.

说明:

  • 链表至少含有两单节点。
  • 链表中有着节点的价都是唯一的。
  • 加的节点也非末尾节点并且一定是链表中的一个实惠节点。
  • 匪苟从你的函数中回到外结果。

    # Definition for singly-linked list.
    # class ListNode:
    # def init(self, x):
    # self.val = x
    # self.next = None

    class Solution:

    def deleteNode(self, node):
        """
        :type node: ListNode
        :rtype: void Do not return anything, modify node in-place instead.
        """
        node.val = node.next.val
        node.next = node.next.next
    

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注

网站地图xml地图