链表反转(逆置)递归和非递归(Java实现)

//     * Definition for singly-linked list.
       class ListNode {
          int val;
          ListNode next;
          ListNode(int x) { val = x; }
      }
     //递归
    public static ListNode reverse(ListNode head){
        //递归出口
        if (head == null || head.next == null) return head;
        ListNode newHead = reverse(head.next);
        head.next.next = head;
        head.next = null;
        return newHead;
    }
    //非递归未修改head指向
    public static ListNode reverse2(ListNode head){
        ListNode p1, p2, p3;
        p1 = null;
        p2 = head;
        while(p2!=null){
            p3 = p2.next;
            p2.next = p1;
            p1 = p2;
            p2 = p3;
        }
        return p1;
    }
//非递归修改了head指向
    public static ListNode reverse2(ListNode head){
        ListNode newHead, temp;
        //temp就是起中间变量的作用,存储p2的后面的数据
        newHead = null;//初始时新的头结点为空
        while(head!=null){
            temp = head.next;
            head.next = newHead;//第一次循环时,head.next赋值为空,依此类推
            //将新的头结点设置为正在操作的结点,依此类推,直到被操作的结点为最后一个非空结点
            newHead = head;
            
            head = temp;//重置待操作的结点
        }
        return newHead;
    }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值