反转链表(C和C++都有)

描述

给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。

数据范围: 0≤n≤1000

要求:空间复杂度O(1) ,时间复杂度O(n) 。

如当输入链表{1,2,3}时,经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。

C语言

首先先确认链表本身元素个数是否大于等于2,然后挨个逆序连接。

struct ListNode* ReverseList(struct ListNode* pHead ) {
    // write code here
    if(pHead == NULL || pHead->next ==NULL)
       return pHead;
    struct ListNode* h = NULL;
    struct ListNode* temp;//pHead指向下一节点(用以循环),temp实现逆序改变指向,h指向逆序后的链表头
    while(pHead != NULL){
        temp = pHead;
        pHead = pHead->next;
        temp->next = h;
        h = temp;
    }
    return h;
}

C++

在C++中把这个功能写成类的内部成员函数,内部构造同上,利用三个指针指向实际链表头部的左右和自己,依次交替反转。

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    ListNode* ReverseList(ListNode* head) {
        if(head == nullptr || head->next == nullptr){
            return head;
        }
        ListNode* p = nullptr;
        ListNode* q;
        while(head != nullptr){
            q = head;
            head = head->next;
            q->next = p;
            p = q;
        }
        return p;
        // write code here
    }
};

最后,写文不易,不收藏也请给个赞,谢谢亲~! 

(本文仅供学习时参考,如有错误,纯属作者技术不到位,不足之处请多指教,谢谢)

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值