2. 程式人生 > 其它 >力扣_連結串列

力扣_連結串列

阿新 • • 發佈：2022-03-07

刪除連結串列中的節點

/** *Definitionforsingly-linkedlist. *publicclassListNode{ *intval; *ListNodenext; *ListNode(intx){val=x;} *} */ //刪除node節點 //先將node節點的值程式設計node節點後面的值 //再將node節點的指向由其下一個變成它的下下一個 //總之就是將node節點的下一個元素的值和指向變成node的 classSolution{ publicvoiddeleteNode(ListNodenode){ node.val=node.next.val; node.next=node.next.next;
 } }

刪除連結串列的倒數第N個節點

/** *Definitionforsingly-linkedlist. *publicclassListNode{ *intval; *ListNodenext; *ListNode(){} *ListNode(intval){this.val=val;} *ListNode(intval,ListNodenext){this.val=val;this.next=next;} *} */ //刪除倒數第n個節點，首先要判斷n與連結串列的長度大小 //如果n比連結串列長度大則返回null //如果n比連結串列長度小，則刪除的是正數（連結串列長度-n+1）個節點 classSolution{
 publicListNoderemoveNthFromEnd(ListNodehead,intn){ ListNodebefore=newListNode(0,head); //求連結串列的長度 intlength=Length(before); ListNodeafter=before; for(inti=1;i<length-n+1;i++){ after=after.next; } after.next=after.next.next; returnbefore.next; } //求連結串列的長度 publicintLength(ListNodenode){ intlength=0; node=node.next;
 while(node!=null){ node=node.next; length++; } returnlength; } }

反轉連結串列

/** *Definitionforsingly-linkedlist. *publicclassListNode{ *intval; *ListNodenext; *ListNode(){} *ListNode(intval){this.val=val;} *ListNode(intval,ListNodenext){this.val=val;this.next=next;} *} */ //結合頭插法的方式 //讓連結串列的第一個節點指向新設的空指標節點 //讓空指標節點指向第一個節點 //第二個節點指向第一個節點 //迴圈往復
classSolution{ publicListNodereverseList(ListNodehead){ ListNoderev=null; ListNodenode=head; while(node!=null){ ListNodenext=node.next; node.next=rev; rev=node; node=next; } returnrev; } }

合併兩個有序連結串列

/** *Definitionforsingly-linkedlist. *publicclassListNode{ *intval; *ListNodenext; *ListNode(){} *ListNode(intval){this.val=val;} *ListNode(intval,ListNodenext){this.val=val;this.next=next;} *} */ //設定一個指標用於最後返回頭節點用 //設定另外一個指標用於儲存過程中的值 //儲存過程中一直比較list1和list2節點值的大小，小的儲存下來，並且指標向後移動 //最後將未儲存下來的資料儲存下來 classSolution{ publicListNodemergeTwoLists(ListNodelist1,ListNodelist2){ //設定哨兵節點 ListNodeln1=newListNode(-1); //過程儲存值節點 ListNodeln2=ln1; while(list1!=null&&list2!=null){ if(list1.val<=list2.val){ ln2.next=list1; list1=list1.next; }else{ ln2.next=list2; list2=list2.next; } ln2=ln2.next; } if(list1==null){ ln2.next=list2; }else{ ln2.next=list1; } returnln1.next; } }

迴文連結串列

/** *Definitionforsingly-linkedlist. *publicclassListNode{ *intval; *ListNodenext; *ListNode(){} *ListNode(intval){this.val=val;} *ListNode(intval,ListNodenext){this.val=val;this.next=next;} *} */ //先用一個List儲存連結串列中的元素 //然後設定一個頭結點和末尾節點用用於判斷該連結串列是不是對稱的 //直到到達中間為止 classSolution{ publicbooleanisPalindrome(ListNodehead){ //設定List儲存連結串列中的元素 List<Integer>list=newArrayList<Integer>(); while(head!=null){ list.add(head.val); head=head.next; } //設定頭節點和末尾節點 intstart=0; intend=list.size()-1; while(start<end){ if(list.get(start)!=list.get(end)){ returnfalse; } start++; end--; } returntrue; } }

環形連結串列

/** *Definitionforsingly-linkedlist. *classListNode{ *intval; *ListNodenext; *ListNode(intx){ *val=x; *next=null; *} *} */ //這題可以用set集合 //因為set集合不能存相同的值 publicclassSolution{ publicbooleanhasCycle(ListNodehead){ //設定set用於存節點 Set<ListNode>set=newHashSet<ListNode>(); //順序存入連結串列節點，如果中間遇到重複的直接返回true，代表是迴圈連結串列 while(head!=null){ //存入返回true，否則返回false if(!set.add(head)){ returntrue; } head=head.next; } returnfalse; } }

相關推薦

力扣_連結串列

刪除連結串列中的節點 /** *Definitionforsingly-linkedlist. *publicclassListNode{ *intval; *ListNodenext;

#力扣 LeetCode876. 連結串列的中間結點 @FDDLC

技術標籤：演算法&amp;資料結構 題目描述： https://leetcode-cn.com/problems/middle-of-the-linked-list/

力扣 -設計連結串列 --單鏈表的實現

技術標籤：leetcode連結串列leetcode 題目描述 設計連結串列的實現。您可以選擇使用單鏈表或雙鏈表。單鏈表中的節點應該具有兩個屬性：val 和 next。val 是當前節點的值，next 是指向下一個節點的指標/引用。如果

力扣 相交連結串列

力扣 相交連結串列 題目連結：https://leetcode-cn.com/problems/intersection-of-two-linked-lists

iOS中用到的資料結構_連結串列

關鍵詞：連結串列、AutoreleasePool、NSNotification、連結串列熱門問題及解法 推薦大家leetcode的探索裡的連結串列--看的再多不如自己練習下

力扣_二叉樹卡片題目答案彙總

題目來源 力扣二叉樹複習題目 這裡只是附上各個程式碼答案，並不做解釋，至少現在不做解釋。

7.5_連結串列_連結串列中新增結點

在一個有序(非遞減)連結串列中插入新結點，使得新連結串列仍然有序。 #include <stdio.h>

資料結構與演算法_連結串列

技術標籤：資料結構與演算法資料結構連結串列 連結串列基本操作函式 **連結串列框架**

leetcode_資料解構_連結串列_24兩兩交換連結串列中的結點（遞迴初步2）

遞迴初步見： https://www.cnblogs.com/San-Francisco/p/14882647.html 題目： https://leetcode-cn.com/problems/swap-nodes-in-pairs/

leetcode_資料結構_連結串列_445兩數相加二(STL庫stack棧的使用)

題目連結： https://leetcode-cn.com/problems/add-two-numbers-ii/ 意思就是兩個數字相加，但是這兩個數字分別存在兩個連結串列中，每個連結串列中的一個結點代表該數字的一位。

leetcode_資料結構_連結串列_234迴文連結串列_(STL vector的使用)

題目連結 https://leetcode-cn.com/problems/palindrome-linked-list/submissions/ 判斷一個連結串列代表的數是否為迴文數

資料機構與演算法_07 _ 連結串列（下）：如何輕鬆寫出正確的連結串列程式碼？

上一節我講了連結串列相關的基礎知識。學完之後，我看到有人留言說，基礎知識我都掌握了，但是寫連結串列程式碼還是很費勁。哈哈，的確是這樣的！

力扣_陣列

刪除排序陣列中的重複項 //設定兩個指標，一個是快指標fast，一個是慢指標slow

力扣_樹

二叉樹的最大深度 /** *Definitionforabinarytreenode. *publicclassTreeNode{ *intval; *TreeNodeleft; *TreeNoderight;

力扣_字串

反轉字串 //使用雙指標法，初始狀態是一個在最左邊一個在最右邊。 //然後最左最右交換元素，直至左右指標相遇

力扣_排序和搜尋

合併兩個有序陣列 //設定一個長度為n+m的新陣列用於存陣列nums1和陣列num2的值

力扣_設計問題

打亂陣列 /**  * Your Solution object will be instantiated and called as such:  * Solution obj = new Solution(nums);

力扣_數學

Fizz Buzz //迴圈判斷1~n是否是3和5的倍數 class Solution {     public List<String> fizzBuzz(int n) {

C語言(9)_連結串列

連結串列 一、連結串列的概念 1.1定義：        連結串列是一種物理儲存上非連續，資料元素的邏輯順序通過連結串列中的指標連結次序，實現的一種線性儲存結構。

分隔連結串列（力扣第725題）

題目： 　　給定一個頭結點為 root 的連結串列, 編寫一個函式以將連結串列分隔為 k 個連續的部分。每部分的長度應該儘可能的相等: 任意兩部分的長度差距不能超過 1，也就是說可能有些部分為 null。這k個部分應該按照