Java-----链表练习题(上)

news2024/12/23 9:02:55

本篇碎碎念：本篇无碎碎念

今日份励志文案: 很多人认为他们在思考，其实他们只是在整理自己的偏见

一.203. 移除链表元素 - 力扣（LeetCode）

二.21. 合并两个有序链表 - 力扣（LeetCode）

三.876. 链表的中间结点 - 力扣（LeetCode）

一.203. 移除链表元素 - 力扣（LeetCode）

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

这道题首先要注意传递的链表的值是否为空，如果为空直接返回null

解题思路：遍历这个链表找到符合要求的节点，移除这个节点，返回新的链表

上图地址是瞎编的，以这个方式去遍历while循环

找到符合要求值后

代码演示

class Solution {
    public ListNode removeElements(ListNode head, int val) {
        if(head==null){
            return head;
        }
        ListNode cur=head;
        ListNode del=head.next;
        while(del!=null){
            if(del.val==val){
                cur.next=del.next;
                del=del.next;
            }
            else{
                del=del.next;
                cur=cur.next;
            }
        }
        if(head.val==val){
            head=head.next;
        }
        return head;
    }
}

二.21. 合并两个有序链表 - 力扣（LeetCode）

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

合并两个列表

注意

两个列表是否都为空，如果都为空，则返回null

如果其中一个为空，则返回不为空的那个列表

创建一个新的列表，在两个列表都不为空的前题下去进行循环，比较两个列表的值，哪个值小就返回哪个值，当其中一个列表已经没有节点时，另一个列表的节点依次落到新的节点中，然后返回这个新的列表

class Solution {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {

        if(list1==null&&list2==null){
            return list1;
        }

        if(list1!=null&&list2==null){
            return list1;
        }

        if(list1==null&&list2!=null){
            return list2;
        }

        ListNode head = new ListNode(0);
        ListNode pre = head;   

         while(list1 != null && list2 != null){

            if(list1.val < list2.val){
                head.next = list1;
                list1 = list1.next;
            }else {
                head.next = list2;
                list2 = list2.next;
            }
            head = head.next;
        }

        head.next = list1 == null ? list2 : list1;

        return pre.next;
    }
}

三.876. 链表的中间结点 - 力扣（LeetCode）

给你单链表的头结点 head ，请你找出并返回链表的中间结点。

如果有两个中间结点，则返回第二个中间结点。

创建两个指针，一个快一个慢，慢的走一步，快的走两步

当快的为空时，返回慢的指针

class Solution {
    public ListNode middleNode(ListNode head) {
        ListNode fast=head;
        ListNode slow=head;

        while(fast!=null&&fast.next!=null){
            fast=fast.next.next;
            slow=slow.next;
        }
        return slow;

    }
}