【Leetcode】第十二日--链表

一、题目列表

1290. 二进制链表转整数

237. 删除链表中的节点

剑指 Offer II 024. 反转链表

二、解题思路

1.二进制链表转整数

题目描述：

​ 给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。

​ 请你返回该链表所表示数字的 十进制值 。

class Solution {
    public int getDecimalValue(ListNode head) {
        int ret = 0;
        while(head != null){
            ret = (ret << 1) + head.val;
            head = head.next;
        }

        return ret;
    }
}

2. 删除链表中的节点

题目描述：

请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问 要被删除的节点 。

题目数据保证需要删除的节点 不是末尾节点 。

//因为只知道要删除的元素，即让自己成为下一个元素，指向下下个元素
class Solution {
    public void deleteNode(ListNode node) {
        node.val = node.next.val;
        node.next = node.next.next;
    }
}

3.反转链表

题目描述：

给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。

思路：

如下图。

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre = null; //伪结点
        ListNode cur = head;
        while(cur != null){
            ListNode next = cur.next;
            cur.next = pre;
            pre = cur;
            cur = next;
        }

        return pre;
    }
}