ARTS 打卡第 5 周：HTTP 服务的 4 种认证方法分析

作者：前行

2023-09-23
广东
本文字数：1522 字
阅读完需：约 5 分钟

Algorithm

Java 语言版

// 时间：0ms，内存：38.87MB/** * 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 {    /**     * 解法：遍历法     * <p>     * 时间复杂度：O(M+N)  M、N分别是链表的长度     * 空间复杂度：O(1)     */    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {        // 虚拟头结点        ListNode preHead = new ListNode(-1);        // 新链表当前位置        ListNode pos = preHead;        while (l1 != null && l2 != null) {            // 2链表头节点值做比较，较小的节点添加到新链表中            if (l1.val < l2.val) {                pos.next = l1;                l1 = l1.next;            } else {                pos.next = l2;                l2 = l2.next;            }
            // 新链表向后移动一位            pos = pos.next;        }
        // 剩余的链表直接拼接到新链表尾部        pos.next = (l1 == null ? l2 : l1);
        return preHead.next;    }}

复制代码

Go 语言版

// 时间：0ms，内存：2.32MB
/** * Definition for singly-linked list. * type ListNode struct { *     Val int *     Next *ListNode * } */func mergeTwoLists(list1 *ListNode, list2 *ListNode) *ListNode {    var preHead ListNode    pos := &preHead
    l1 := list1    l2 := list2
    for {        if l1 == nil || l2 == nil {            break        }
        if l1.Val < l2.Val {            pos.Next = l1            l1 = l1.Next        } else {            pos.Next = l2            l2 = l2.Next        }
        pos = pos.Next    }
    if l1 == nil {        pos.Next = l2    } else {        pos.Next = l1    }
    return preHead.Next}