剑指offer第三天之反转链表

最新推荐文章于 2021-09-02 23:39:18 发布

魏振东

最新推荐文章于 2021-09-02 23:39:18 发布

阅读量142

点赞数 1

分类专栏：剑指offer 文章标签：链表单链表

本文链接：https://blog.csdn.net/wei_zhen_dong/article/details/106170949

版权

剑指offer 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

剑指offer第三天之反转链表
输入一个链表，反转链表后，输出新链表的表头
java：
在这里插入图片描述

     /*
data:2020517
author:魏振东
fun：输入一个链表，反转链表后，输出新链表的表头。
* */
public class Solution {
    public ListNode ReverseList(ListNode head) {
           ListNode r=null;
           ListNode p=null;
        //当前节点是head，p为当前节点的前一节点，r为当前节点的下一节点
            while(head!=null)
            {
                r=head.next;
                head.next=p;
                //p向后移动一位，当前节点同样向后移动一位
                p=head;
                head=r;
            }
            return p;
        
    }
}

c++：
在这里插入图片描述

class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        ListNode* r=NULL;
        ListNode* node=pHead;
        ListNode* p=NULL;
        while(node!=NULL)
        {
            r=node->next;
            node->next=p;
            p=node;
            node=r;
        }
        return p;
    }
};

python：
在这里插入图片描述

class Solution:
    # 返回ListNode
    def ReverseList(self, pHead):
        # write code here
        t=None;
        p=None;
        while pHead!=None:
            t = pHead.next
            pHead.next = p
            p=pHead
            pHead =t
        return p;