反转单向链表以及单链表添加节点、遍历单链表

反转1个单向链表

/**
 * 节点类
 */
class ListNode {

    public int val;

    public ListNode next;

    public ListNode(int val) {
        this.val = val;
    }

    @Override
    public String toString() {
        return "ListNode{" +
                "val=" + val +
                ", next=" + next +
                '}';
    }
}

借助一个pre来存储每次反转的链表，借助一个中间的temp链表

/**
 * @author 1
 * @desc 链表的尾节点也有指针，指向null   ListNode{val=1, next=null}
 * @date   head整个节点进去  head  前一个节点（链表）存每次翻转的链表  当前节点（传进来的）   存后续next的中间（用于当前循环后面的）
 * 保存temp next指向空pre 前一个赋值 当前节点
 */
class TestDemo {
    public ListNode ReverseList(ListNode head) {
        //处理空链表
        if (head == null)
            return null;
        ListNode cur = head;
        ListNode pre = null;
        //cur当前节点   2  1 null    3 2 1null
        while (cur != null) {
            //断开链表，要记录后续一个  中间值   如2   cur.next相当于是除了头之外后面的  挨个循环后面的
            ListNode temp = cur.next;
            //当前的next指向前一个  val = 2  next = pre上一个节点
            cur.next = pre;
            //前一个更新为当前  只是将当前的值换了 如2   pre一开始是val=1 null   ListNode{val=2, next=ListNode{val=1, next=null}}
            pre = cur;    //第一次的pre = ListNode{val=1, next=null}
            //当前更新为刚刚记录的后一个
            cur =   ;   //cur变成后面的了
        }
        return pre;
    }
}

public class Test {
    public static void main(String[] args) {
        ListNode listNode1 = new ListNode(1);
        ListNode listNode2 = new ListNode(2);
        listNode1.next = listNode2;
        TestDemo testDemo = new TestDemo();
        testDemo.ReverseList(listNode1);
   }

遍历单向链表和向链表末尾添加节点

class SingleLinkedListDemo {
    //头结点方便查找的
    private ListNode head = new ListNode(0);

    //获取头节点的方法
    public ListNode getHead() {
        return head;
    }

    //添加节点  找到链表的末尾
    public void addHeroNode(ListNode heroNode) {
        //头节点不动 需要一个辅助节点temp
        ListNode temp = head;
        //添加数据需要在链表的最后添加
        //如何确认最后的位置，只能节点.next 这样遍历下去，直到值为null就找到位置
        while (true) {
            if (temp.next == null) {    // HeroNode{id=1, name='刘备', next=null}
                break;
            }
            temp = temp.next;   //第一个节点的next指向 下一个节点temp
        }  //第二个：HeroNode{id=1, name='刘备', next=HeroNode{id=2, name='张飞', next=null}}
        //循环完了 最后一个节点的next指向 新传入过来的节点  给temp的next赋值
        temp.next = heroNode;
    }  // 变成HeroNode{id=0, name='', next=HeroNode{id=1, name='刘备', next=null}}

    //显示链表 -- 传入头节点  从头到尾遍历
    public void showLinkedList(ListNode head) {
        //判断链表是否为空
        if (head.next == null) {
            System.out.println("链表为空");
            return;
        }
        //辅助节点
        ListNode temp = head.next;
        while (true) {
            //到最后一个节点了 next是null  不能写成temp.next是空 终止 因为尾部节点也是有值的
            if (temp == null) {
                break;
            }
            System.out.println(temp);
            temp = temp.next;
        }
    }

}