lintcode452. 删除链表中的元素

2人阅读 评论(0) 收藏 举报
分类:

这题的坑点在于,链表中会有NULL,类似1->1>null

这个时候需要3个指针来分别指向

不同的节点

ListNode * removeElements(ListNode * head, int val)
	{
		if (head == NULL) {
			return head;
		}
		ListNode * newhead = new ListNode(0);
		newhead->next = head;
		ListNode * temp = head;
		ListNode *p = newhead;
		ListNode *q = temp->next;
		while (temp != NULL && temp->next != NULL) 
		{
			if (temp->val == val)
			{
				p->next = q;
				delete temp;
			}
			else 
			{
				p = p->next;
			}
			temp = temp->next;
			if (q->next != NULL) 
			{
				q = q->next;
			}
		}
		if (temp->next == NULL && temp->val == val) 
		{
			p->next = NULL;
		}
		return newhead->next;
	}


查看评论

LintCode——删除链表中的元素

描述: 删除链表中等于给定值val的所有节点。 样例: 给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表:1->2->4...
  • outmain
  • outmain
  • 2016-04-24 20:25:45
  • 2680

删除链表中的元素 - C++

class Solution { public: /** * @param head a ListNode * @param val an integer * @...
  • zx8225885qw
  • zx8225885qw
  • 2017-03-29 22:37:50
  • 392

LintCode-删除链表中的元素

删除链表中的元素 删除链表中等于给定值val的所有节点。样例 给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表:1->2->4->5。/** ...
  • Sunny_Ran
  • Sunny_Ran
  • 2016-02-26 19:29:20
  • 3870

删除链表中的相同元素

Description (线性表)在一个递增有序的线性表中,有数值相同的元素存在。若存储方式为单链表,设计算法去掉数值相同的元素,使表中不再有重复的元素。 Input 输入长度:6 ...
  • ak644928128
  • ak644928128
  • 2017-04-12 14:40:59
  • 669

Lintcode112.删除排序链表中的重复元素

1.问题描述:给定一个排序链表,删除所有重复的元素每个元素只留下一个 2.解决思路:判断当前节点temp和temp->next数据域存放的数据元素的关系,若两个节点的存放数据相同将 temp->ne...
  • wangyukl
  • wangyukl
  • 2017-03-25 15:04:03
  • 389

Lintcode 452.删除链表中的元素

1.问题描述:删除链表中等于给定值val的所有节点 2.解题思路:创建一个头节点dummy,来保存第一个节点。然后将dummy附值给head,这样就从链表的第一的节点开始遍历,若head->next...
  • wangyukl
  • wangyukl
  • 2017-03-25 23:44:42
  • 633

[C++]Remove Linked List Elements 删除链表中的元素

leetcode 原题链接:https://leetcode.com/problems/remove-linked-list-elements/ Remove all elements fro...
  • lyy_hit
  • lyy_hit
  • 2015-08-27 21:23:11
  • 1006

数据结构题典002:删除单链表中最大元素所在结点(ANSI C)

分析:此题关键在于找到最大元素所在的前驱结点。 status_code remove_max_elem_llist( link_list * lst, elem_type * e ) { stat...
  • fduan
  • fduan
  • 2011-12-25 01:24:13
  • 1819

STL链表之删除指定元素(list)

链表-删除指定元素 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述        对于一个给定的线性表,要求...
  • qq_16255321
  • qq_16255321
  • 2014-06-19 17:09:17
  • 1364

leetcode 删除单链表指定元素

Write a function to delete a node (except the tail) in a singly linked list, given only access to th...
  • yanerhao
  • yanerhao
  • 2015-08-05 18:01:22
  • 551
    个人资料
    持之以恒
    等级:
    访问量: 3万+
    积分: 718
    排名: 7万+
    文章存档