博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode -- 删除链表中值为k的元素
阅读量:5955 次
发布时间:2019-06-19

本文共 692 字,大约阅读时间需要 2 分钟。

本题目比較直接,一次遍历遇到匹配的元素直接删除(通过n.next = n.next.next)就能够了,仅仅是须要考虑到:
1.首节点的情况
2.末节点的情况

下面为实现:

public ListNode RemoveElements(ListNode head, int val) {        // null list	if(head == null){		return null;	}	// constains only one node	if(head.next == null && head.val == val){		return null;	}		//remove first nodes	while(head.val == val){	    if(head.next == null){	        break;	    }		head = head.next;	}	var tmp = head;		// nodes in between	while(head.next != null){		if(head.next.val == val){			head.next = head.next.next;		}		else{			head = head.next;		}		if(head.next == null){			break;		}	}	// last node	if(head.val == val){		return null;	}		// restore head node	head = tmp;		return head;	    }

转载地址:http://pvexx.baihongyu.com/

你可能感兴趣的文章
ConcurrentHashMap(Java8)源码分析
查看>>
Python文件处理之文件指针(四)
查看>>
Numpy用法详解
查看>>
DataGridView在vb.net中的操作技巧
查看>>
PMP考试冲刺进行中。。。
查看>>
大换血的代价
查看>>
Learn in FCC(3)
查看>>
RunLoop--
查看>>
chrome 2行换行省略号 ... text-ellipse
查看>>
C语言第四次作业
查看>>
Java学习-集合的理解
查看>>
iOS验证码倒计时(GCD实现)
查看>>
iOS中的过滤器和正则表达式(NSPredicate,NSRegularExpression)
查看>>
canvas和svg
查看>>
结对:复利美化版
查看>>
HDU_2689_Sort it
查看>>
urllib模块使用笔记
查看>>
mysql 连接慢的问题(超过了1秒)
查看>>
Linux嵌入式GDB调试环境搭建
查看>>
java分析jvm常用指令
查看>>