思路
这道题最开始我是用Java实现的,可以利用Java的Stack容器实现。
最近正在学习C语言,由于不是很熟悉,所以决定不要引入另外一个数据结构。查阅了网上的资料以后发现反转链表有很多办法,其中一个比较易于理解的叫做“头插法”。
简单的说就是准备一个新的链表,每次把原链表的头摘下来,插入到新链表的头部就可以了。
摘掉原链表中的头,插入到新链表的头部去:
重复操作:
最终就可以达到目的了。
代码实现
/** * * @param pHead ListNode类 * @return ListNode类 */ struct ListNode* ReverseList(struct ListNode* pHead ) { // write code here struct ListNode *temp = NULL; struct ListNode *new_head =NULL; while (pHead != NULL) { temp = pHead; pHead = pHead->next; temp->next = new_head; new_head = temp; } return new_head; }