LeetCode-Reverse Linked List-解题报告

原题链接 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;
	}
};


阅读更多
文章标签: C++ leetcode
个人分类: leetcode
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

LeetCode-Reverse Linked List-解题报告

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭