04.反转单向链表和双向链表

【题目】

实现反转单向链表的函数

【代码】

    public ListNode reverseList(ListNode head) {
        ListNode pre = null;
        ListNode  next = null;
        while(head != null){
            next = head.next;
            head.next = pre;
            pre = head;
            head = next;
        }
        return pre;
    }

【题目】

实现双向链表的函数

/**
public class DoubleNode {
    public DoubleNode last;
    public DoubleNode next;
    public int value;

    public DoubleNode(int value) {
        this.value = value;
    }
}

*/
    private DoubleNode reverseList(DoubleNode head) {
        DoubleNode pre = null;
        DoubleNode next = null;
        while (head != null) {
            next = head.next;
            head.next = pre;
            head.last = next;
            pre = head;
            head = next;
        }
        return pre;
    }
©️2020 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值