劍指offer系列算法

Anleb 發布于2019-08-21 16:52 / 1089人閱讀

1 . Reverse Linked List

/**
 1. Definition for singly-linked list.
 2. function ListNode(val) {
 3.     this.val = val;
 4.     this.next = null;
 5. }
 */
/**
 6. @param {ListNode} head
 7. @return {ListNode}
 */
var reverseList = function(head) {
    var currNode = head;
    var prevNode = null;
    var nextNode = null;
    while(currNode != null){
        nextNode = currNode.next;
        currNode.next = prevNode;
        prevNode = currNode;
        currNode = nextNode;
    }
    return prevNode;
};

2 . Merge Two Sorted Lists
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var mergeTwoLists = function(l1, l2) {
    var dummy = new ListNode(0);
    var curr = dummy;
    while(l1 != null && l2 != null){
        if(l1.val >= l2.val){
            curr.next = l2;
            l2 = l2.next;
        }else{
            curr.next = l1;
            l1 = l1.next;
        }
        curr = curr.next;
    }
    if(l1 != null){
        curr.next = l1;
    }
    if(l2 != null){
        curr.next = l2;
    }
    return dummy.next;
};

云服務器 GPU云服務器算法系列劍指 offer webrtc offer

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/88855.html

劍指offer系列——劍指 Offer 06. 從尾到頭打印鏈表（C語言）

摘要：導航小助手劍指從尾到頭打印鏈表題目詳情解題思路源代碼總結劍指從尾到頭打印鏈表題目詳情輸入一個鏈表的頭節點，從尾到頭反過來返回每個節點的值用數組返回。時間復雜度方法先反轉鏈表并求長度，在將反轉后的鏈表數據拷貝至數組中。 ...

DevTTL 2021-09-04 16:41 評論0 收藏0
劍指offer系列——劍指 Offer 24. 反轉鏈表（C語言）

摘要：假設反轉對象節點為，反轉指向的結點為，反轉后指向的結點為首結點。當然也可以根據棧先進后出的特點，使用棧反轉鏈表。 ??前面的話?? 大家好！博主開辟了一個新的專欄—...

weakish 2021-09-03 10:29 評論0 收藏0
JavaSE與數據結構基礎知識系列——專欄導航

??前面的話?? 大家好！這是Java基礎知識與數據結構博文的導航帖，收藏我！學習Java不迷路！ ?博客主頁：未見花聞的博客主頁 ?歡迎關注?點贊?收藏??留言? ?本文由未見花聞原創，CSDN首發！ ?首發時間：?2021年11月11日? ??堅持和努力一定能換來詩與遠方！ ?參考書籍：?《Java核心技術卷1》，?《Java核心技術卷2》，?《Java編程思想》 ?參考在線編程網站：?牛...

Cc_2011 2021-11-12 10:36 評論0 收藏0