首页 > 试题广场 >

手写代码：反转链表

[问答题]

手写代码：反转链表

添加回答
近视眼看世界头像 近视眼看世界
public Node reverse(Node pHead) {
    if (pHead == null) {
        return pHead;
    }
    Node prev = null;
    while (pHead != null) {
        //保存next
        Node temp = pHead.next;
        //反转
        pHead.next = prev;
        //移动prev
        prev = pHead;
        //移动pHead
        pHead = temp;
    }
    return prev;
}
发表于 2019-08-20 15:15:32 回复(0)
提交观点

问题信息

上传者：小小
难度：
1条回答 998浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号