剑指offer题目讲解--链表的简单入门(java版)

坚持每天刷剑指offer,常刷常新,大家一起加油,不要气馁!!!今天讲解的是几道剑指offer里面比较入门的几道链表题,不要好高骛远,从简单出发,一点一点的坚持下去才是最重要的,没有坚持到最后的都算是放弃!!!开始吧

简单的链表

        

剑指 Offer 06. 从尾到头打印链表

      题目

        输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

        示例 1：

        输入：head = [1,3,2]
        输出：[2,3,1]

      思路:

                分析题目可知,该题的目的就是反向输出链表,但是注意是需要以数组的方式输出,遍历结点获取节点的个数,然后创建数组,倒着把数组进行填充就得到倒叙的了

话不多说,直接贴代码,更深的理解一下,很容易理解

class Solution {
    public int[] reversePrint(ListNode head) {

        //遍历结点获取节点的个数,然后创建数组,倒着把数组进行填充就得到倒叙的了
        
        ListNode node=head;
        int count=0;
        if(node==null){
            return new int[0];
        }
        while(node!=null){
            ++count;
            node=node.next;
        }
        int[] p=new int[count];
        node=head;
        for(int i=count-1;i>=0;i--){
            p[i]=node.val;
            node=node.next;
        }
        return p;
    }
}

        

24. 两两交换链表中的节点

            题目

                  给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）

        示例 1：

        输入：head = [1,2,3,4]
        输出：[2,1,4,3]
        示例 2：

        输入：head = []
        输出：[]
        示例 3：

        输入：head = [1]
        输出：[1]

        思路

                这道题有两种思路,一种是代码比较简洁的递归,但是耗时比较长,且不太好理解递归,如果未曾接触的话,;另一种就是原地反转,这个比较快捷方便,大致上就是对相邻两个结点交换位置,直接看着代码可能更容易理解,在纸上画一下其实思路很容易找到,看一下代码吧

        

class Solution {
    public ListNode swapPairs(ListNode head) {
        // //递归法
        // if(head==null||head.next==null){
        //     return head;
        // }
        // ListNode next=head.next;
        // head.next=swapPairs(next.next);
        // next.next=head;
        // return next;

        //迭代法
        // //示例[1,2,3,4]
        // ListNode pre = new ListNode(0);
        // pre.next = head;
        // ListNode temp = pre;
        // while(temp.next != null && temp.next.next != null) {
        //     ListNode start = temp.next;//第一个节点 1
        //     ListNode end = temp.next.next;//第二个结点 2
        //     temp.next = end;  把第二个结点赋值给第一个结点
        //     start.next = end.next;//把3赋值给
        //     end.next = start;
        //     temp = start;
        // }
        // return pre.next;


    }
}

目录

简单的链表

      题目

              思路:

      题目

                思路

---