【编程练习】单链表逆序Java实现

取出原始链表的第一个节点A,然后将该节点作为新链表的头节点。对原始链表遍历一次,就完成了这个工作,所以这个算法的复杂度为O(n)。

old_head和 new_head分别表示原始链表的头节点和新链表的头节点。


public class LinkedListReverse {

    static class ListNode{
        int data;
        ListNode next;
        public ListNode(int data){
            this.data = data;
        }
    }

    public static ListNode reverse(ListNode head){
        if (head == null){
            return null;
        }
        ListNode cur = head;
        ListNode oldHead = null;
        ListNode newHead = null;
        while(cur != null){
            oldHead = cur.next;
            cur.next = newHead;
            newHead = cur;
            cur = oldHead;
        }

        return newHead;
    }

    public static void main(String[] args) {
        // 测试
        ListNode node1 = new ListNode(1);
        ListNode node2 = new ListNode(2);
        ListNode node3 = new ListNode(3);
        node1.next = node2;
        node2.next = node3;
        ListNode head = new ListNode(0);
        head = reverse(node1);
        System.out.print(head.data+" "+head.next.data+" "+head.next.next.data);
    }

}
阅读更多
个人分类: java 数据结构
想对作者说点什么? 我来说一句

java实现单链表逆序显示

2008年10月30日 4KB 下载

没有更多推荐了,返回首页

不良信息举报

【编程练习】单链表逆序Java实现

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭