LeetCode-Remove Linked List Elements-解题报道

原创 2015年07月08日 18:49:44

原题链接https://leetcode.com/problems/remove-linked-list-elements/

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 


就是删除链表中所有对应值的节点。


先看是否需要删除头,然后在判断中间的。


/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
		if (head == NULL)return NULL;
		ListNode *pre, *current;
		pre = head;
		current = head->next;
		while (pre != NULL && pre->val == val)
		{
			pre = current;
			if (pre != NULL)
				current = pre->next;
		}
		head = pre;
		while (current != NULL)
		{
			if (current->val == val)
				pre->next = current->next;
			
			else
				pre = current;
			current = current->next;
		}
		return head;
	}
};


LEETCODE-Remove Linked List Elements

在写之前,我想说的是; 大学里的数据结构教材中的link list与LEETCODE中的结构不一样; 数据结构这本教材中的链表是有头指针的即:第一个值为head->next; 在LEETCODE...
  • prettysky123
  • prettysky123
  • 2015年09月23日 19:28
  • 196

leetcode-Remove Linked List Elements

Difficulty: Easy Remove all elements from a linked list of integers that have value val. Exampl...
  • ljlstart
  • ljlstart
  • 2015年11月07日 22:40
  • 160

*LeetCode-Remove Linked List Elements

怎么连这个也做不对了 前一个指针 后一个指针 后面那个用来记录previous,记得最开始设置为dummy head public class Solution { public List...
  • bsbcarter
  • bsbcarter
  • 2015年09月17日 03:03
  • 150

leetcode-Remove Linked List Elements-203

删除指定值的节点 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListN...
  • AC_0_summer
  • AC_0_summer
  • 2016年06月05日 11:39
  • 119

206. Reverse Linked List [easy] (Python)

题目链接https://leetcode.com/problems/reverse-linked-list/题目原文 Reverse a singly linked list. 题目翻译翻转单向链...
  • coder_orz
  • coder_orz
  • 2016年05月03日 17:12
  • 2341

double linked list双向链表

[tags] C++双向链表的实现与单向链表相近 节点结构体 类声明 总结双向链表的实现(与单向链表相近)1. 节点结构体struct DouListNode { int elem; DouL...
  • lichen_yun
  • lichen_yun
  • 2016年04月27日 21:28
  • 626

203. Remove Linked List Elements [easy] (Python)

题目链接https://leetcode.com/problems/remove-linked-list-elements/题目原文 Remove all elements from a link...
  • coder_orz
  • coder_orz
  • 2016年06月18日 16:30
  • 2875

LeetCode 234: Palindrome Linked List (回文链表)

Given a singly linked list, determine if it is a palindrome.Follow up:Could you do it in O(n) time a...
  • sunao2002002
  • sunao2002002
  • 2015年07月16日 22:48
  • 11262

leetcode 206: Reverse Linked List

Reverse Linked List leetcode
  • xudli
  • xudli
  • 2015年05月14日 06:47
  • 13725

Leetcode_114_Flatten Binary Tree to Linked List

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/42744919 Given a binary t...
  • pistolove
  • pistolove
  • 2015年01月15日 18:40
  • 1512
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode-Remove Linked List Elements-解题报道
举报原因:
原因补充:

(最多只允许输入30个字)