(체인 테이블) 체인 테이블 반전 Reverse List

1417 단어 list
역전 체인 시계는 간단하면서도 간단한 체인 시계 문제로 그 문제의 방법 중 하나는 세 개의 지침을 설정할 수 있다. 하나는 현재의 결점을 가리키고, 하나는 전구 결점을 가리키며, 하나는 후계 지침을 가리킨다.
코드는 다음과 같습니다.
class Solution {
public:
   ListNode* ReverseList(ListNode* pHead) {
//      if(pHead==NULL || pHead->next==NULL)
//         return pHead;

        ListNode *cur=pHead;
        ListNode *pre=NULL;
        ListNode *tmp;

        while(cur){
            tmp=cur->next;
            cur->next=pre;
            pre=cur;
            cur=tmp;
        }

        return pre;
      }
};

좋은 웹페이지 즐겨찾기