反轉鏈表(ReverseList)

一、學習要點:
1.改變指針的指向即可,兩個結點之間的關係;
二、代碼:

struct ListNode{
	int val;
	struct ListNode *next;
	ListNode(int x):(val(x),next(NULL)){};
}
class Solution
{
public:	
	ListNode* ReverseList(ListNode* pHead){
		ListNode* pre=NULL;
		for(ListNode *p=pHead;p;)
		{
			ListNode* tmp=p->next;
			p->next=pre;
			pre=p;
			p=tmp;
		}
		return pre;
	}
};
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章