*LeetCode-Remove Linked List Elements
2015-09-17 03:03
337 查看
怎么连这个也做不对了
前一个指针 后一个指针 后面那个用来记录previous,记得最开始设置为dummy head
public class Solution {
public ListNode removeElements(ListNode head, int val) {
if ( head == null )
return head;
ListNode temp = new ListNode(0);
temp.next = head;
ListNode prev = temp;
ListNode curr = head;
while ( curr != null ){
if ( curr.val == val ){
prev.next = curr.next;
curr.next = null;
curr = prev.next;
}
else{
curr = curr.next;
prev = prev.next;
}
}
return temp.next;
}
}
前一个指针 后一个指针 后面那个用来记录previous,记得最开始设置为dummy head
public class Solution {
public ListNode removeElements(ListNode head, int val) {
if ( head == null )
return head;
ListNode temp = new ListNode(0);
temp.next = head;
ListNode prev = temp;
ListNode curr = head;
while ( curr != null ){
if ( curr.val == val ){
prev.next = curr.next;
curr.next = null;
curr = prev.next;
}
else{
curr = curr.next;
prev = prev.next;
}
}
return temp.next;
}
}
相关文章推荐
- git-cola
- Codeforces #320(div2)
- ubuntu彻底清除Apache+Mysql+PHP
- HTML&CSS Learning Notes 5
- form 提交
- Leetcode Binary Tree Paths
- cf#320 Div.2 Problem C A Problem about Polyline
- cf#320 Div.2 Problem A Raising Bacteria
- Scala actor 简单示例
- Codeforces Round #320 (Div. 2) [Bayan Thanks-Round]
- cf#320 Div.2 Problem B Finding Team Member
- ISO/IEC 9899:2011 条款6.5.1——基本表达式
- Codeforces Round #320 (Div. 1) [Bayan Thanks-Round] C. Weakness and Poorness 三分 dp
- Leetcode #225 Implement Stack using Queues
- 行列式的几何意义
- Codeforces Round #320 (Div. 1) [Bayan Thanks-Round] B. "Or" Game 线段树贪心
- Codeforces Round #320 (Div. 2)B. Finding Team Member
- Xcode7--免费真机调试
- longest increasing continuous subsequence in a 2D matrix
- 条款30 透彻了解inlining的里里外外