leetcode 反转链表&移除链表元素

时间:2021-09-08
本文章向大家介绍leetcode 反转链表&移除链表元素,主要包括leetcode 反转链表&移除链表元素使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

leetcode 反转链表&移除链表元素

反转链表

给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。

示例 1:

输入:head = [1,2,3,4,5]
输出:[5,4,3,2,1]

作者:力扣 (LeetCode)
链接:https://leetcode-cn.com/leetbook/read/linked-list/f58sg/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

迭代法

思路:用指针指向头节点,然后往后遍历,先将头节点后的节点放到头节点前,成为新的头节点,在将指针后的一个节点放到头,如此遍历到原来的头节点变成尾节点,head.next=null

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        if(head==null){
            return null;
        }
        ListNode ret = head;
        while(head.next!=null){
            ListNode temp = head.next;
            head.next=head.next.next;
            temp.next=ret;
            ret=temp;
        }
        return ret;
    }
}

移除链表元素

递归

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */

class Solution {
    
    
    //这是我写的
    public ListNode removeElements(ListNode head, int val) {
        if(head==null){
            return null;
        }
        else if(head.val==val){
            return removeElements(head.next,val);
        }
        else{
            head.next=removeElements(head.next,val);
        }
        return head;
    }
    
    
    
    //这是官方题截
    public ListNode removeElements(ListNode head, int val) {
        if (head == null) {
            return head;
        }
        head.next = removeElements(head.next, val);
        return head.val == val ? head.next : head;
    }

作者:LeetCode-Solution
链接:https://leetcode-cn.com/problems/remove-linked-list-elements/solution/yi-chu-lian-biao-yuan-su-by-leetcode-sol-654m/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
}

迭代

思路:给链表加上哨兵节点(哨兵节点真的好用),然后遍历链表,如果当前节点的下一个的值符合题目,跳过该节点,否则不跳过

public ListNode removeElements(ListNode head, int val) {
      ListNode ret  = new ListNode(-1,head);
        ListNode temp = ret;
        while(temp.next!=null){
            if(temp.next.val==val){
                temp.next=temp.next.next;
            }
            else{
                temp=temp.next;
            }
        }

        return ret.next;
    }

原文地址:https://www.cnblogs.com/yumingkuan/p/15244160.html