美文网首页
206. 反转链表

206. 反转链表

作者: DAFFE | 来源:发表于2018-08-17 19:45 被阅读0次

    反转一个单链表。

    你可以迭代或递归地反转链表。你能否用两种方法解决这道题?

     * 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) {
            ListNode* newhead=NULL;
            while(head){
                ListNode* next=head->next;//
                head->next=newhead;//
                newhead=head;//
                head=next;//
            }
            return pre;
        }
    };
    
    WX20180817-190403@2x.png

    相关文章

      网友评论

          本文标题:206. 反转链表

          本文链接:https://www.haomeiwen.com/subject/srmtiftx.html