203.[LeetCode]Remove Linked List Elements

来源:互联网 发布:seo诊断分析报告 编辑:程序博客网 时间:2024/05/17 07:46

我的思路很简单,就是 重新创建一个链表

不过看起来效率并不是很高,可能单纯的循环或者递归会更快一些

public class Solution {    public ListNode removeElements(ListNode head, int val) {        if(head == null) return null;        ListNode currentNode = head;        ListNode newHead = new ListNode(0);        ListNode newNode;        ListNode curNew = newHead;        while(currentNode != null){            if(currentNode.val != val){                newNode = new ListNode(currentNode.val);                curNew.next = newNode;                curNew = curNew.next;            }            currentNode = currentNode.next;        }        return newHead.next;    }}
0 0