首页 / JAVA / Java [Leetcode 203]Remove Linked List Elements

Java [Leetcode 203]Remove Linked List Elements

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java [Leetcode 203]Remove Linked List Elements，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含855字，纯文字阅读大概需要2分钟。

内容图文

题目描述:

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.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode removeElements(ListNode head, int val) {
    	ListNode res = new ListNode(0);
    	res.next = head;
    	ListNode point = head, pre = res;

    	while(point != null) {
    		if(point.val == val) {
    			if(point.next != null) {
    				point.val = point.next.val;
    				point.next = point.next.next;
    			} else {
    				point = null;
    				pre.next = null;
    			}
    		} else {
    			point = point.next;
    			pre = pre.next;
    		}
    	}	
    	return res.next;
    }
}

 

原文：http://www.cnblogs.com/zihaowang/p/5184135.html

内容总结

以上是互联网集市为您收集整理的Java [Leetcode 203]Remove Linked List Elements全部内容，希望文章能够帮你解决Java [Leetcode 203]Remove Linked List Elements所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1283456.html

来源：【匿名】