java 实现单链表反转

最新推荐文章于 2022-09-29 23:25:14 发布

小美学python

最新推荐文章于 2022-09-29 23:25:14 发布

阅读量243

点赞数

本文链接：https://blog.csdn.net/xiaomei920528/article/details/77233530

版权

使用p和q两个指针配合工作，使得两个节点间的指向反向，同时用r记录剩下的链表。

p = head;

q = head->next;

head->next = NULL;

现在进入循环体，这是第一次循环。

r = q->next;

q->next = p;

p = q;

q =r;

第二次循环。

r = q->next

q->next = p;

p = q;

q = r

第三次循环。。。。。

具体代码

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