关闭

LeetCode-Reverse Linked List-解题报告

标签: C++leetcode
124人阅读 评论(0) 收藏 举报
分类:

原题链接 https://leetcode.com/problems/reverse-linked-list/

Reverse a singly linked list.


反转链表


水过。


/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
		if (head == NULL)return NULL;
		ListNode* tmp = head;
		ListNode* current = tmp;

		tmp = tmp->next;
		current->next = NULL;

		while (tmp != NULL)
		{
			ListNode* t = tmp->next;
			tmp->next = current;
			current = tmp;
			tmp = t;
		}
		return current;
	}
};


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:14308次
    • 积分:841
    • 等级:
    • 排名:千里之外
    • 原创:72篇
    • 转载:6篇
    • 译文:0篇
    • 评论:0条
    文章分类