1、單鏈表定義

屬性包括：當前節(jié)點的值、下個鏈表節(jié)點、構造函數(shù)

public class ListNode {int val;ListNode next;ListNode(int x) { val = x; } }

2、鏈表遍歷

class Solution {public int getDecimalValue(ListNode head) {while(head!=null){head = head.next;}return 0;} }

例題：計算所有元素的和、將二進制鏈表轉為整數(shù)、將十進制鏈表轉為整數(shù)

class Solution {public int getDecimalValue(ListNode head) {int binary= 0;int decimal = 0;int sum = 0;while(head!=null){decimal res*10+head.val;binary= res*2+head.val;sum += head.valhead = head.next;}return sum;} }

3、刪除指定節(jié)點

給定待刪除的節(jié)點

邏輯：待刪除節(jié)點的值=下個節(jié)點的值，待刪除節(jié)點指向下下個節(jié)點

class Solution {public void deleteNode(ListNode node) {node.val = node.next.val;node.next = node.next.next;} } 超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的数据结构—单链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。