删除链表中全部值为k的节点

简介:

1. 问题描写叙述

  给定一个单链表,删除当中值为k的全部节点。比如:1263456,删除当中值为6的节点,返回:12345


2. 方法与思路

  这是一个简单的链表操作题。删除是要考虑的节点所在的位置(头部,中间和尾部),分开处理一下好了。主要步骤例如以下描写叙述: 

 I. while head>valtarget 
head = head->next 
II. head 
if head=NULL return NULL; 
III. 遍历剩余链表,删除中间和尾部值为k的节点。

  c++代码例如以下:

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */

ListNode* removeElements(ListNode* head, int val) {
        if(head == NULL) return NULL;
        while(head && head->val == val) 
        {
            ListNode *pre = head;
            head = head->next;
            delete pre;
        }
        if(head == NULL) return head;
        ListNode *p = head;

        while(p && p->next)
        {
            ListNode *q = p->next;
            if(q->val == val) 
            {

                p->next = q->next;
                delete q;
            }
            else
                p = p->next;

        }


        return head;
    }



本文转自mfrbuaa博客园博客,原文链接:http://www.cnblogs.com/mfrbuaa/p/5362647.html,如需转载请自行联系原作者
相关文章
|
2月前
|
算法
【优选算法专栏】专题九:链表--------两两交换链表中的节点
【优选算法专栏】专题九:链表--------两两交换链表中的节点
26 0
|
2月前
|
存储 Python
链表中插入节点
链表中插入节点
|
2月前
|
存储 Python
删除链表节点详解
删除链表节点详解
|
23天前
|
算法
【数据结构与算法 刷题系列】求带环链表的入环节点(图文详解)
【数据结构与算法 刷题系列】求带环链表的入环节点(图文详解)
|
2月前
|
存储 Python
链表中删除节点
链表中删除节点
|
2月前
24. 两两交换链表中的节点
24. 两两交换链表中的节点
39 6
|
2月前
<数据结构>五道LeetCode链表题分析.环形链表,反转链表,合并链表,找中间节点.
<数据结构>五道LeetCode链表题分析.环形链表,反转链表,合并链表,找中间节点
31 1
|
1月前
24. 两两交换链表中的节点
24. 两两交换链表中的节点
|
1月前
|
存储
删除链表的节点
删除链表的节点
15 0
|
1月前
|
存储 SQL 算法